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ON THE GROUP OF POLYNOMIAL FUNCTIONS IN 

S" A GROUP 

O 

o 

CN . GERARD ENDIMIONI 

Abstract. Let G be a group and let n be a positive integer. A 
polynomial function in G is a function from G n to G of the form 
(ti, . . . , £ n ) — > /(ti, ■ ■ • , where /(sci, . . . , x„) is an element of 
the free product of G and the free group of rank n freely generated 
by x\, . . . , x n . There is a natural definition for the product of 
, two polynomial functions; equipped with this operation, the set 

G[x\, . . . ,x n ] of polynomial functions is a group. We prove that 
this group is polycyclic if and only if G is finitely generated, soluble, 
and nilpotent-by-finite. In particular, if the group of polynomial 
functions is polycyclic, then necessarily it is nilpotent-by-finite. 
Furthermore, we prove that G itself is polycyclic if and only if 
' the subgroup of polynomial functions which send (1, . . . , 1) to 1 is 

■ finitely generated and soluble. 

CO 

o 

!>■ ■ 1. Introduction and Main Results 

O 

' Let G be a group and let F n be the free group of rank n > freely 

generated by Xi,...,x n . More or less explicitely, the free product 
G[xx, . . . ,x n ) := G * F n frequently occurs in group theory, for example 
in the study of equations in groups. Actually, in the class of G-groups, 
G[x\, . . . ,x n ) plays the role of the polynomial ring K[x%, . . . ,x n ) in 
the class of i^-algebras (following the terminology used in [T], a G- 
group is by definition a group containing a designated copy of G). If 
f(xi,..., x n ) G G[xi, . . . , x n ] is a "polynomial" , one can define in an ob- 
vious way the associated polynomial function (ti, . . . , t n ) — > f(ti, . . . , t n ) 
which is a map from G n to G. We shall denote by G[x\, . . . ,x n ] the 
set of polynomial functions (understood: in n variables and with co- 
efficients in G). When n = 1, we shall write G[x] instead of Crfsci]. 
We define in a natural way the product of two polynomial functions 
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by carrying over to G[x\ , . . . , x n ] the product of G[xi, . . . , x n ]. In other 
words, the product of (t 1? . . . , t n ) — > f(ti, . . . , t n ) and (t 1 , . . . , t n ) — > 
g(ti, . . . , t n ) is equal to the polynomial function 

(ti,...,t n ) — > f(ti, . . . , t n )g(ti, . . . , t n ). 

Equipped with this operation, G[xi, . . . , x n ] is a group and the map 
changing f(x\, . . . , x n ) G G[xi, . . . ,x n ] into the polynomial function 
(ti, . . . ,t n ) — > /(ti, • • • , t n ) is an epimorphism. 

In p], the authors define notions of zero divisor, ideal,... in a group 
(more precisely in a G-group); they obtain then a set of results showing 
a surprising similarity to algebraic geometry. In particular, a notion of 
"equationally Noetherian group" is introduced (see [T] for a definition) 
and an analogue of the Hilbert's basis theorem is proposed as a con- 
jecture [U p. 42], . The notion of "equationally Noetherian group" is 
different from the usual notion of Noetherian group. Recall here that 
a Noetherian group is a group satisfying the maximal condition for its 
subgroups; a polycyclic group is a soluble Noetherian group. The aim 
of this paper is to investigate the connections between a group G and 
the group G[xi, . . . , x n ] of its polynomial functions for the property of 
polycyclicity. Remark in passing that such a question is not really in- 
teresting for the group G\x\, . . . , x n ). Indeed, if A and B are groups 
such that A / {1} and \B\ > 3, the free product A * B contains a 
free subgroup of rank 2 p2, p. 177] and so is not Noetherian. Using this 
result, it is not hard to see that G[x\, . . . , x n ] is Noetherian if and only 
if G is trivial and n = 1. 

First we characterize the groups G such that G[xi, . . . ,x n ] is poly- 
cyclic. Notice that in this case, our characterization shows that neces- 
sarily G[xi, . . . ,x n ) is then nilpotent-by-finite. 

Theorem 1.1. For any group G and for any positive integer n, the 
following assertions are equivalent: 

(i) G[xi, . . . , x n ] is polycyclic; 

(ii) G is finitely generated, soluble, and nilpotent-by-finite; 

(iii) G[x\, . . . ,x n ] is finitely generated, soluble, and nilpotent-by-finite. 

An immediate consequence of this theorem is the following. 
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Corollary 1.1. Let G be a group such that G[x] is poly cyclic; then so 
is G[xi, . . . , x n ] for any positive integer n. 

Theorem 1.1 shows in particular that if G is polycyclic, then G[xi, . . . , x n ] 
is not necessarily polycyclic. The next theorem characterizes in terms 
of polynomial functions the case where G is polycyclic. Before to 
state this result, introduce a subset of polynomial functions: we de- 
note by Gi[xi, . . . ,x n ] the set of polynomial functions which send the 
n-tuple (1, . . . , 1) to 1. This set is obviously a normal subgroup of 
G[x±, . . . , x n ]. More precisely, it is easy to see that G[x±, . . . ,x n ] is 
the (internal) semidirect product of Gi[x±, . . . , x n ] and the subgroup of 
constant polynomial functions (isomorphic to G). We can now state 
our result. 

Theorem 1.2. Let G be a finitely generated group and let n be a posi- 
tive integer. Then G is a polycyclic group if and only if G\[xi, . . . ,x n ] 
is a finitely generated soluble group. 

Notice that in this theorem, it is necessary to assume that G is 
finitely generated: for example, if G is an abelian group which is not 
finitely generated, then Gi[x±, . . . , x n ] is finitely generated and abelian 
but G is not polycyclic. 

2. Proof of Theorem 1.1 

Consider a group G and an element v = (a\, . . . ,a n ) G G n . The 
map <f> v : G[x±, . . . ,x n ] — > G defined by <f> v (f) = f{v) (for all / G 
G[xi, . . . ,x n ]) is clearly a homomorphism. Moreover, the intersection 

P| ker0^ is trivial. It follows that any law of G is also a law for 

G[x±, . . . , x n ]. Conversely, since G[xi, . . . , x n ] contains a copy of G (the 
subgroup of constant polynomial functions), each law of G[xi, . . . ,x n ] 
is a law for G. Thus we can state: 

Lemma 2.1. For any group G and for any positive integer n, the vari- 
ety generated by G coincide with the variety generated by G[xi, . . . , x n ] 
(that is, G and G[x±, . . . ,x n ] have the same set of laws). 
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Now we introduce some notations used in the statement of the next 
lemma. Let a, b be elements of a group G. As usual, [a, &&] is defined 
for each integer k > by [a, b] = a and [a, k+ib] = [[a, &&],&] (where 
[a, b] = a~ 1 b~ 1 ab). We shall write (a^ a '^) for the normal closure of a in 
the subgroup generated by a and b and (a^)' for its derived subgroup. 
Suppose that there exists a relation of the form 

w(a,b)[a, r b] eo [a, r+l b] ei . . . [a, r+s b} £s = 1 

with r, s G N, eo, ei, . . . , e s G Z (eo, e s ^ 0) and w(a, b) G (a^)'. We 
denote by fi*(a, 6) (respectively fl*(a, &)) the least integer | gq j (respec- 
tively |e s |) with this property. If a and b do not satisfy a relation of 
the previous form, we set Q*(a,b) = Q*(a,b) = +oo. In this way, 
and Q* are two functions from G 2 to the set N* U {+oo}. We proved 
in [3] the following result: 

Lemma 2.2. [31 Corollary 1] Let G be a finitely generated soluble 
group. Then G is nilpotent- by- finite if and only if for any a,b G G, 
Q*(a,b) = 1 and the sequence (0*(a, b k )) k>0 is bounded. 

Proof of Theorem 1.1. (i)=^(ii). Consider a group G such that G[x\, . . . , x n ] 
is polycyclic for some positive integer n. Actually, since plainly G[xi, . . . , x n ] 
contains a copy of G[x], we can assume that n = 1. First remark that 
G is a finitely generated soluble group for G[x] contains a copy of G. 
It remains to prove that G is nilpotent-by-finite. Let a be an element 
in G. Consider the subgroup H < G[x] generated by the polynomial 
functions : t — > [a, for all positive integers k. In fact, there 
exists an integer m > such that fx, ■ ■ ■ , f m generates H for G[x] is 
polycyclic. In particular, we can write f m+ product of factors of 
the form /. 3 (j = 1, . . . ,m, G Z). From this writing, we deduce a 
relation of the form 

f m+1 = w{a, x)f^ ...f e ™ ( ej - G Z), 

where w(a,x) belongs to the derived subgroup of H. It follows in G 
the equality 

[a, m+1 b] = w(a,b)[a, 6] ei [a, 2 6] 62 ... [a, m 6] £m (for all 6 G G), 
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with w(a,b) E (a> a,b i)'. Notice that this relation is independant of 
b. Hence f2*(a, b) = 1 and the sequence (fi*(a, b k )) k>0 is bounded. 
Therefore, by Lemma 2.2, G is nilpotent-by-finite. 

(ii) =^(iii). Now suppose that the group G is finitely generated, soluble 
and nilpotent-by-finite. More precisely, suppose that G is (nilpotent 
of class i/)-by- (exponent e), soluble of derived length p, and generated 
by gi, . . . , gd- Then, by Lemma 2.1, G[xi, . . . ,x n ] is also (nilpotent 
of class z/)-by- (exponent e) and soluble of derived length p. Besides, 
G[xi, . . . , x n ) is finitely generated: it is plain that this group is gener- 
ated by the d constant functions (t\, . . . , t n ) — > gi (i — 1, . . . , d) and by 
the n functions (t\, . . . , t n ) — > tj (j — 1, . . . , n). 

(iii) =^(i). This last implication is an immediate consequence of well 
known results. □ 

3. Proof of Theorem 1.2 

Let tp be an automorphism of a finitely generated abelian group A 
(written additively). Then, by a result of Cohen [2], one can find a 
monic polynomial P G Z[T] with constant term 1 such that P{f) = 
(see also H Theorem 2]). If P = T A + e A -iT A - 1 + - ■ - + e 2 T 2 + eiT+l, we 
can state this result with the multiplicative notation under the form: 

Lemma 3.1. [2] Let <p be an automorphism of a finitely generated 
abelian group A (written multiplicatively) . Then there exist a positive 
integer A and integers ei, • • • , e\-i such that 

if X (a)if X - 1 (aY x - 1 . . . ip 2 (aY 2 ip(aY 1 a = 1 

for all a £ A. 

The next lemma is an extension of Lemma 3.1 to polycyclic groups. 

Lemma 3.2. Let ip be an automorphism of a polycyclic group G. Then 
there exist positive integers pi, . . . , pk (with pi < pk for i = 1, . . . , k— 1) 
and integers r]x, ... , r/k-i such that 

^fe(t)^fe-i(t)%-a . . . ^{t^^itfH = 1 
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Proof. We argue by induction on the derived length p of G. For p — 1, 
the result is given by Lemma 3.1. Now consider the case p > 1 and 
suppose that the result holds for p - 1. Put A = G^ p ' l) . Since the 
subgroup A is characteristic, ip induces in G/A an automorphism. By 
the inductive hypothesis applied to G/A with this automorphism, there 
exist positive integers p±, . . . , pk (f^i < for i = 1, . . . , k — 1) and 
integers rji, ... , r/fc-i such that 

belongs to A for all t E G. Now notice that •p defines by restriction an 
automorphism in A. Apply Lemma 3.1 to A with this automorphism; 
thus there exist a positive integer A and integers ei, . . . , e\-i such that 

(/(a)/- 1 ^) 6 *- 1 . . . v? 2 (a) e V(a) £1 a = 1 

for all a E A. Clearly, by taking 

a = ^(t^-^t)^- 1 . ..^{t) m p^{tfH 

in this relation (for any t G G), we obtain the required result. □ 

Lemma 3.3. Let <p be an automorphism of a polycyclic group G. Then 
there exists a positive integer £ such that, for each integer ( > £ (resp. 
( < —£,), there exist a positive integer m and integers £i, . . . , £ m , 9i, . . . , 6, 
with < £j < £ (Vesp. — £ < & < (L 1 /or eac/i i = 1, . . . ,m, such that 
<pC(t) = ip^(t)^ . . . ^™{t) e ™ for all t EG. 

Proof. Set £ = pk, where pk is the integer defined in Lemma 3.2. If 
C = £, Lemma 3.2 gives the required relation, namely 

(pt(t) =rV w (*r r?1 ---<^ fc ~ 1 (*r ??fc ~ 1 (for all t e G). 

By using this last relation, an easy induction prove the property for all 
( > £. When ( < — £, the argument is similar, but one use the relation 

(p-*(t) = = ^-^(ty^ip^-^t)-^ . ..^-^(ty^-H- 1 , 

which follows from Lemma 3.2. □ 

The proof of the next lemma will be omitted: the first part is a direct 
consequence of Lemma 3.3 and the second part follows from the first 
part by induction on d. 
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Lemma 3.4. Let G be a polycyclic group. Then: 

(i) // ip is an automorphism of G, there exists a positive integer £ such 
that, for each ( G Z, there exist a positive integer m and integers 
£l, . . . , f m , 8 U . . . , m , with |&| < £ fori = 1, . . . , m, suc/i i/aa* <p c (t) = 
^(t) 01 (*)"*" /or ollte G; 

(ii) More generally, iftpi, . . . , <fd are d automorphisms ofG, there exists 
a positive integer £ such that, for each (Ci, • • • , Cd) £ Z d ; there exist a 
positive integer m and integers . . . , £ m j (j — 1, . . . , d), 6\, . . . , 9 m , 
with < £ /or i — 1, . . . , m and j — 1, . . . , d, such that 

<p? o . . . o <p%(t) = o . . . o ^(t)) 91 . . . (y^* 1 o . . . o ^\t)) 6m 

for all x G G. 

Finally, as a particular case, we obtain the following result, essential 
in the proof of Theorem 1.2. 

Lemma 3.5. Let b\, . . . , bd be d fixed elements of a polycyclic group G 
and let H be the subgroup of G[x] generated by the polynomial func- 
tions (in one variable) of the form t — > b^ d . . . b^^thf 1 . . . b^ d , with 
Pi, . . . , Pd G Z. Then there exists a positive integer £ such that H is 
generated by the polynomial functions of the form 

t^b~/ d ...b^Hb? 1 ...lP d d , 

where Pi, . . . , Pd are integers such that \Pi\ < £ (in other words, H is 
finitely generated). 

Proof. It suffices to apply Lemma 3.4(h) in the case where <pj is the 
inner automorphism of G defined by (pj(t) = bj x tbj, with j — 1, . . . , d. 

□ 

We need again two easy lemmas: 

Lemma 3.6. In each polycyclic group, there exists a finite sequence 
bi, . . . , bd G G such that any element a G G may be written in the form 
a = bf 1 . . .b^ d , where Pi, . . . , Pd are integers. 

Proof. The group G being polycyclic, it has a series 

{1} = G d+ i < G d < • • • < G 2 < Gi = G 
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in which each factor Gj/Gj + i is cyclic. For j = 1, . . . , d, choose in each 
Gj an element bj such that bjGj + i generates Gj/Gj + \. Then clearly 
the sequence b±, . . . ,bd satisfies the statement of the lemma. □ 

Lemma 3.7. Let G be a finitely generated group in which the normal 
closure of each element is finitely generated and soluble. Then G is 
polycyclic. 

Proof. Clearly, a finitely generated group (gi,...,ga) such that the 
normal closure of each generator gj is soluble is soluble itself. Thus G is 
soluble. Now suppose that G is not polycyclic. Since a polycyclic group 
is finitely presented, we can assume that each proper homomorphic 
image of G is polycyclic (see for example (BJ Part 2, Lemma 6.17]). 
The group G being soluble, it contains a non-trivial abelian normal 
subgroup; let A be the normal closure of a non-trivial element of this 
subgroup. Then G/A is polycyclic. Furthermore, A is abelian and 
finitely generated by hypothesis; thus A is polycyclic. It follows that 
G is polycyclic, a contradiction. □ 

Proof of Theorem 1.2. First suppose that G is a polycyclic group. Since 
G is soluble, Lemma 2.1 shows that G[x\, . . . ,x n ] is soluble too; thus 
so is the subgroup Gi[xi, . . . , x n }. For the second part of the property, 
we begin with the case n = 1; thus we want prove that G\[x\ is finitely 
generated. It is not difficult to see that this group is generated by 
the functions of the form t — ► a~~Ha, with a G G. By Lemma 3.6, 
there exist elements b%, . . . ,ba G G depending only on G such that each 
a G G may be written in the form a = b^ 1 . . -b^ d . Therefore G\\x\ 
is generated by the functions of the form t — > b^ . . . b^^tb^ 1 . . . b^ d 
{{3 j G Z). We can deduce then from Lemma 3.5 that the group G\[x] 
is finitely generated. 

Now suppose that n is an arbitrary positive integer. For each i G 
{1, . . . , n}, one can define a monomorphism : Gi[x] — > Gi[xi, . . . , x n ] 
in the following way: if / G then \&j(/)(ti, . . . ,t n ) = /(tj) for all 

(t 1 , . . . ,t n ) G G n . Therefore each subgroup (Ci[x]) is isomorphic to 
Gi[x] and so is finitely generated. Now remark that G%[xi, . . . ,x n ] is 
generated by the functions of the form (t±, . . . , t n ) — > a~ 1 tia (with i = 
1, . . . , n and a G G)\ furthermore, such a function belongs to (Cri[x]) . 
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Thus Gi[xi, . . . , x n ] is generated by U . . . U (Gi[xfj and 

so is finitely generated, as required. 

Conversely, suppose now that Gi[x\, . . . , x n ] is a finitely generated sol- 
uble group. Consider an element v = (a, 1, . . . , 1) G G n , where a 
is an element of G. The map & v : Gi[xi, . . . , x n ] — > G defined by 
— /(^) i s clearly a homomorphism. Moreover, it is easy to see 
that § v (Gi[xi, . . . , x n ]) coincide with the normal closure of a in G. 
Thus the normal closure of each element in G is a finitely generated 
soluble subgroup. Since G is finitely generated by hypothesis, we can 
apply Lemma 3.7, and hence G is polycyclic. This completes the proof 
of the theorem. □ 

References 

[1] G. Baumslag, A. Myasnikov and V. Rcmcslennikov, Algebraic Geometry over 

Groups I. Algebraic Sets and Ideal Theory, J. Algebra 219 (1999) 16-79. 
[2] J. M. Cohen, Clarification to a result in "A Spectral Sequence Automorphismc 

Theorem...", Topology 9, (1970), 299-300. 
[3] G. Endimioni, A Characterization of Nilpotent-by-Finite Groups in the Class 

of Finitely Generated Soluble Groups, Comm. Algebra 25 (1997) 1159-1168. 
[4] P. Hilton and J. Roitberg, On Pseudo-Identities, I, Arch. Math. 41 (1983) 204- 

214. 

[5] R. Lyndon and P. Schupp, Combinatorial Group Theory, Springer- Verlag, Berlin 
(1977). 

[6] D. J. S. Robinson, Finiteness Conditions and Generalized Soluble Groups, 
Springer- Verlag, Berlin (1972). 

C.M.I-Universite de Provence, 39, rue F. Joliot-Curie, F-13453 Mar- 
seille Cedex 13 

E-mail address: endimion@cmi.univ-mrs.fr 



